Equational Properties of Recursive Program Scheme Solutions

Dans leurs précédents travaux [17, 18, 19], les auteurs ont proposé une théorie générale des schémas de programmes récursifs et de leurs solutions. Ces travaux généralisaient des approches plus anciennes, qui utilisaient les ensembles ordonnés ou les espaces métriques en offrant une théorie utilisant le concept de coalgèbre finale, d’algèbre d’Elgot, et une grande partie de ce que l’on sait à leur sujet. La théorie donnait l’existence et l’unicité des solutions de schémas de programmes récursifs non interprétés trés généraux. En outre, nous donnions aussi une théorie des solutions interprétées. Cet article poursuit le développement de la théorie. Il fournit des principes généraux qui sont utilisés pour montrer que deux schémas de programmes récursifs dans notre sens ont les solutions non interprétées identiques ou liées, ou qu’ils ont des solutions correctement liés à l’interprétation, identiques ou liées.